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Description 

[METHOD FOR OPTIMIZING MATERIAL 
SUBSTITUTIONS WITHIN A SUPPLY CHAIN 

] 

Background of Invention 
[ooo 1 ] Field of the Invention 

[0002] The invention generally relates to a system and method 
for integrating the consideration of component substitu- 
tion rules within an advanced planning system for consid- 
ering established planning objectives to compute an opti- 
mal production plan. More specifically, the present inven- 
tion relates to computer implemented decision support 
systems for determining a production plan of feasible 
production starts, where the plan integrates the consider- 
ation of material substitutions with production con- 
straints, and operational objectives. General methodolo- 
gies within this field of study include advanced planning 
systems, optimization and heuristic based algorithms, 



constraint based programming, and simulation. 
[0003] Description of Related Art 

[0004] The ability to substitute one part for another in a manu- 
facturing process is an aspect of production planning that 
is common to many different types of industry supply- 
chains. For example, in the steel industry higher grade 
steels can be substituted for lower grade steels (and vice 
versa). Similarly, in the semiconductor manufacturing in- 
dustry faster processors can be substituted for slower 
processors (referred to as down-binning) at various points 
in the manufacturing process. Accounting for these types 
of opportunities helps in determining optimal supply- 
chain planning decisions. Basic methods for handling 
these simple substitutions have been described in U.S. 
patent 5,971,585, which is incorporated herein by refer- 
ence. 

[0005] jo determine an optimal supply chain plan, it aids to con- 
sider the potential substitution opportunities since this 
may dramatically alter the optimal plan. For example, the 
ability to substitute one part for another can mean that 
excess unwanted inventory can be utilized rather than 
planning new production starts of another part. This re- 
sults in more efficient utilization of capacity resources and 



ultimately impacts supply-chain metrics such as inventory 

position, on-time-delivery, and capacity utilization. 
Summary of Invention 

[0006] The invention disclosed here is implemented in the linear 
programming application of software that is used for cen- 
trally planning production starts, interplant shipments, 
customer shipments, material substitutions, and inven- 
tory. This invention comprises a method and system for 
efficiently modeling the situation where a product manu- 
factured within a multi-stage manufacturing system has 
components upstream in the supply chain which may sub- 
stitute for one another. The invention selectively permits 
substitutions based on rules associated with downstream 
operations or customer shipments. In other words, one 
component may substitute for another provided that the 
assembly consuming the component belongs to a certain 
set of assemblies. The invention also encompasses a 
method by which this can be integrated into a production 
planning system based on a linear programming (LP) 
model. 

[0007] The invention can be embedded in a supply chain opti- 
mization planning software tool which uses linear pro- 
gramming, and other nonlinear and discrete optimization 



based algorithms, to determine an optimal production 
plan. The software tool includes, for example, a prepro- 
cessor, model manager, linear program solver, post- 
processor, and reporting function. The present invention 
would reside in the preprocessing and model manager 
stages and be used to identify a set of necessary variables 
and constraint equations that need to be added to the lin- 
ear program to model material substitutions with depen- 
dencies downstream in the supply chain. The invention 
further identifies (in the preprocessing stage) which of the 
allowable material substitutions require special constraint 
equations to block impermissible material substitutions, 
and which require normal handling using material balance 
equations. 

[0008] The invention provides a method for modeling complex 
substitutions in an efficient manner that can be imple- 
mented for solving practical enterprise level production 
planning problems. It includes a system for storing the 
necessary information for modeling assembly dependent 
substitutions, and a method for sorting substitution data 
into two sets of records (a) a set requiring explicit treat- 
ment via this new method for modeling substitutions and 
(b) a set that can be handled using prior art methodology. 



This method is based on scanning material substitution 
input data and bill of material (BOM) data to determine 
cases ((b) above) in which a given substitution of compo- 
nent part numbers (PNs) is valid for all possible parent as- 
semblies. The invention also includes a method for effi- 
ciently computing a minimal set of additional variables 
and constraints that must be added to the mathematical 
programming model to block invalid substitutions. Fur- 
ther, the invention includes a solution of the resulting 
mathematical program and outputs the resulting substitu- 
tion information in a form that is suitable for production 
planning purposes. 
[0009] The invention further embodies a method for exploiting 
the interdependences among rules defining allowable 
material substitutions to compress the mathematical pro- 
gram size. One aspect of this method is generating vari- 
ables and constraint equations such that the resulting 
mathematical model can be solved efficiently. The inven- 
tion minimizes the number of additional variables and 
constraint equations that need to be added to the mathe- 
matical program to achieve a feasible and optimal solu- 
tion. 

Brief Description of Drawings 



[0010] Figure 1: Illustration of an assembly dependent material 
substitution rule. 

[001 1] Figure 2: Illustration of a customer shipment based mate- 
rial substitution rule. 

[0012] Figure 3: Illustration of a multiple part assembly depen- 
dent material substitution rule with substantial overlap of 
parent sets. 

[0013] Figure 4: Illustration of a multiple part assembly depen- 
dent material substitution rule with substantial disjointed- 
ness of parent set. 

[0014] Figure 5: Illustration of an alternative method for model- 
ing assembly dependent material substitutions based on 
the use of multiple build processes, and component PN 
splitting. 

[0015] Figure 6: Flowchart showing processing of the invention. 
Detailed Description 

[0016] As explained above, the ability to substitute one part for 
another results in more efficient utilization of capacity re- 
sources and ultimately impacts supply-chain metrics such 
as inventory position, on-time-delivery, and capacity uti- 
lization. In order to consider these substitution opportu- 
nities in the presence of downstream dependencies, the 



invention blocks undesirable substitutions, something 
which no conventional system is able to do. 
[0017] The invention involves the consideration of specialized 
substitutions which have dependencies on rules relating 
to down-stream operations or customer shipments in the 
supply chain. For example, in some manufacturing envi- 
ronments material substitutions are only permitted if they 
are used to build an assembly that falls into a certain class 
of assemblies. By way of example, two assemblies, A and 
B, which are assembled using some component, C, may 
have different rules regarding allowable substitutions. 
When assembling A it may be feasible to substitute an al- 
ternate component, X, however, when assembling B this 
type of substitution may be impermissible. Thus, the in- 
vention provides an improved production planning 
method that identifies substitute components that can be 
used in place of original components in assemblies. The 
substitute components perform the same function, but 
may be structurally different or have different operating/ 
performance characteristics when compared to the origi- 
nal components they replace. The substitute components 
are used in place of original components to increase man- 
ufacturing efficiency. The invention provides restrictions 



on use of the substitute components to specific subsets of 
assemblies. 

[0018] Thus, with the invention a substitute component may be 
an appropriate substitute for an original component in a 
first assembly and may not be an appropriate substitute 
for the same original component in a second assembly. 
These restrictions can be based on either client require- 
ments (e.g., client preferences or shipping constraints) or 
engineering constraints (e.g., physical design, operational 
characteristics, performance characteristics, etc.). Real 
manufacturing rules extend these kinds of rules to much 
more complex cases by considering multiple assembly 
types, multiple substitutable components, and relation- 
ships between substitution rules for different assemblies. 
Thus, the invention considers these rules to compute op- 
timal production plans. 

[0019] one method for handling material substitutions which 
does not consider down-stream limitations uses unre- 
stricted part number (PN) substitutions using decision 
variables, S(X,Y,t,a). The indexes are for the substituting 
part number, X, the substituted part number, Y, the time 
period in which the substitution is made, t, and the plant 
location where the substitution is made, a. This unre- 



stricted type of substitution is modeled by including the 
above variables in the relevant material balance equations 
in a mathematical programming formulation of the pro- 
duction planning problem. The material balance equation 
for part number X would subtract the above variable from 
inventory in period t at plant a, and the equation for part 
number Y would add the variable in period t at plant a, 
thus modeling the substitution flow of part numbers when 
necessary, and subject to user defined cost penalties in 
the objective function. 
[0020] a more complex type of material substitution which is not 
covered by the method described above is the situation in 
which, for example, part number X may substitute for part 
number Y only in situations where part number Y is a 
component in a specific subset of assembly part num- 
bers) (referred to as the parent set, PS). Figure 1 illus- 
trates this by way of an example in which there are two 
assemblies part numbers, A and B, both which require a 
component part number, W. When building A it is permis- 
sible to substitute component part number X for W, how- 
ever, when building B it is not permissible (in Figure 1 the 
"(A)"on the arc from X to W denotes this). The method for 
addressing this situation is to create new substitution de- 



cision variables and additional constraints to "block" im- 
permissible substitutions: 

[0021] s(X,Y,P,t,a) = the quantity of PN X substituted for PN Y 

during time period fat location a when used to manufac- 
ture parent PN P which is an element of the subset PS. 

[0022] p(p j t,a) = the production start of PN P during time period t 
at location aConstraint SUMJall X that can sub for Y when 
Y's parent assembly is P} S(X,Y,P,t,a) < = P(P,t,a) 

[0023] This constraint limits the substitution quantity to be less 
than or equal to the quantity of the parent assembly pro- 
duction start in period t at plant a. Adding these con- 
straints to an existing mathematical programming model 
of the supply chain allows for explicit consideration of 
these material substitution rules. Thus, the invention for- 
mulates the restrictions as mathematical expressions for 
each substitute component. The mathematical expres- 
sions comprise linear mathematical statements. 

[0024] The invention extends the application of the method to 
other generalizations of the problem. For instance, the 
nature of the constraint equations above implicitly as- 
sumes that each parent assembly PN requires a single unit 
of component part number to be built, however, this can 
be generalized to any quantity by adding a coefficient in 



front of the variable on the right hand side of the equa- 
tion. Thus, the mathematical expressions provide for mul- 
tiple substitutions of the substitute components for origi- 
nal components in the assemblies. The new equation 
would be: 

[0025] sUMJall X that can sub for Y when Y's parent assembly is 
P} S(X,Y,P,t,a) <= QP(P,t,a) 

[0026] where the new coefficient Q represents the quantity of 

components Y (or X) to build one unit of parent assembly 
part number P. Similarly, the invention can also be easily 
extended to allow for the possibility of material substitu- 
tion not being in the ratio 1:1. Industry examples in which 
this is true include the manufacture of servers in which 
memory chips are used in the assembly and several 
smaller memory chips may substitute for one large chip 
(e.g. 4x256 MB for 1 GB). In this case a coefficient is put 
in front of the S variable as it appears in a material bal- 
ance equation in the mathematical program. 

[0027] Figure 2 illustrates an example in which the substitution 
restrictions are specified based on shipping rules. In this 
example CI and C2 represent customers who accept 
shipments of finished assembly part number A and the 
dashed arcs denote shipping routes. In the example cus- 



tomer CI will accept part number A assembled via substi- 
tution of component part number X, however, customer 
C2 will not accept shipments of part number A via substi- 
tution of component X. To handle these restrictions based 
on allowable shipments the constraint equation is altered 
to the following: 

[0028] Constraint: SUMJall X that can sub for A when A is des- 
tined for customer C} S(X,A,C,t,a) <= F(A,C,t,a) 

[0029] where, in the above equation, variable F(A,C,t,a) repre- 
sents the quantity of finished product part number A 
shipped to customer C in period t from plant a. 

[0030] The invention further refines the method to mitigate the 
increase in decision variables and constraints by exploit- 
ing structural properties of the constraint set. Figure 3 il- 
lustrates this with an example in which part numbers X 
and Y may substitute for part number W only when part 
number W is consumed by parent assemblies A or B, and 
that part number Z may substitute for part number W only 
when part number W is consumed by parent part number 
assemblies A, B, or C. The initial situation described above 
would have added the following constraints and variables: 

[0031] S(X,W,A,t,a) + S(Y,W,A,t,a) + S(Z,W,A,t,a) <= P(A,t,a) 

[0032] s(X,W,B,t,a) + S(Y,W,B,t,a) + S(Z,W,B,t,a) <= P(B,t,a) 



[0033] s(Z,W,C,t,a) <= P(C,t,a) 

[0034] The invention recognizes and exploits the heavy intersec- 
tion between the parent sets of the substituting PNs, X 
and Y. In other words, when possible, the invention com- 
bines mathematical expressions of components that have 
the same restrictions. As a result, the invention would 
model this situation with the following tighter set of con- 
straints: 

[0035] S(X,W,AB,t,a) + S(Y,W,AB,t,a) + S(Z,W,AB,t,a) <= P(A,t,a) + 
P(B,t,a) 

[0036] s(Z,W,C,t,a) <= P(C,t,a) 

[0037] where AB represents the part numbers A and B. For large- 
scale problems found in practice this reduction in con- 
straints can result in substantial improvement in runtime 
required for solving the resulting linear program. 

[0038] | n addition to exploiting heavy intersections between sub- 
stituting part numbers, the invention also exploits dis- 
jointness (or dissimilarities) between the parent sets. Fig- 
ure 4 illustrates a case in which part number X may sub- 
stitute for part number W only when part number W is 
consumed by parent assemblies A, B, C, or D, and that 
part number Y may substitute for part number W only 



when part number W is consumed by parent assemblies D, 
E, or F. The initial situation would thus have the following 
additional constraints and variables: 
[0039] s(X,WAt,a) <= P(A,t,a) 

[0040] s(X,W,B,t,a) <= P(B,t,a) 

[0041] s(X,W,C,t,a) <= P(C,t,a) 

[0042] s(X,WAt,a) + S(Y,WAt,a) <= P(D,t,a) 

[0043] s(Y,W,E,t,a) <= P(E,t,a) 

[0044] s(Y,W,F,t,a) <= P(F,t,a) 

[0045] The refined invention recognizes and exploits the heavy 
disjointness of the parent sets of substituting part num- 
bers and adds the following equivalent reduced set of 
variables and constraints: 

[0046] s(X,W,ABC,t,a) <= P(A,t,a) + P(B,t,a) + P(C,t,a) 

[0047] sCX.WAt.a) + S(Y,WAt,a) <= P(D,t,a) 

[0048] sCY.W.EF.t.a) <= P(E,t,a) + P(F,t,a) 

[0049] | n this small example, the refinement results in a reduc- 
tion of the number of constraints by 50%. In practical 
large-scale instances of the LP model the potential reduc- 
tion can be more substantial. Since solution times for lin- 



ear programming problems are typically nonlinear in the 
number of variables and constraints this results in signifi- 
cant savings in computation time. 
[0050] The disclosed method also includes a preprocessing step 
which sorts material substitution rules into two groups (a) 
ones which require application of variables and con- 
straints as described in the above method and (b) ones 
which can be handled using straightforward substitution 
logic in which no new variables and constraints are re- 
quired. In practice rules for material substitutions may 
specify allowable substitutions rather than ones that are 
not allowed. The type (b) group of rules can be identified 
when rules are specified for all downstream dependencies 
on operations and shipping variables. For example, for the 
case in Figure 1 if assembly part numbers A and B have 
rules specifying that they both allow substitution of com- 
ponent part numbers X and Y, and there are no other as- 
sembly part numbers that use component part number W, 
then although substitution rules are specified, they do not 
preclude any of the possible substitutions, and therefore 
no new variables or constraints need to be added to block 
illegal substitutions. Type (b) situations in which substitu- 
tions are not precluded can be identified by scanning the 



bill of materials (BOM) and shipping route data to evaluate 
the assembly options and then compare them to the al- 
lowable substitutions defined by the substitution rules 
data. When the substitution rules define that a proper 
subset of parent part numbers allow a particular solution 
then the associated substitution rule records are specified 
as type (a). On the other hand, when the substitution rules 
define that the complete set of parent part numbers may 
benefit from the substitution, then the rules are classified 
as type (b). 

[0051] The following pseudo code illustrates the algorithm used 
for computing the variables and constraints for the 
records in set (a) after the separation of the two sets has 
occurred. For ease of exposition the pseudo code ignores 
time effective changes in parent part number relation- 
ships, however, incorporating this aspect would be obvi- 
ous to one practiced in the art. In the below description 
SUELPN and PARENT.PN are the substituting part numbers 
and the parent part numbers for a given substituted com- 
ponent part number PN respectively. The pseudo code re- 
lates to the case of assembly dependent substitutions, 
however, converting it to the analogous case of shipping 
dependencies described above would be straightforward 



to one practiced in the art. 
[0052] For eac h pn and PLANT{ 

[0053] //initialize variables 

[0054] Let I denote the set of SUB_PNs at PLANT which substitute 
for PN, and i = 1 , . . . , m index the elements of the set 

[0055] Let J denote the set of PARENT. PNs at PLANT for which at 
least one SUB.PN may substitute for PN when PARENT.PN 
is assembled, and j= 1 n index the elements of the set 

[0056] Let K(i) denote the set of PARENT.PNs for which SUB.PN I i 
may substitute for PN at PLANT 

[0057] //Loop through all SUB.PNs 

[0058] For(all elements of set I from i=l to m){ 

[0059] while(set K(i) is nonempty){ 

[0060] initialize set P = set K(i) 

[0061] intialize set S to contain the single element i 

[0062] //Generate heavy nonempty intersection of parent sets of 
SUB.PN i 

[0063] For(all elements of set I from t=i+l to m){ 
[0064] |f(intersection of set P with set K(t) non-empty){ 
[0065] set P = the intersection of set P with K(t) 



[0066] Add element t to set S 

[0067] } 

[0068] } 

[0069] //Remove parents in P from all SUELPN parent sets 

[0070] SetJ.temp = Set J 

[0071] n _temp=n 

[0072] For(all elements of set J from j =1 to n){ 

[00 73 ] I f(j is an element of P){ 

[0074] remove j from all sets K(t) for t=i to m 

[0075] n_temp=n_temp-l 

[0076] Remove j from set J_temp and reindex J_temp from 1 to 
n_temp 

[0077] } 

[0078] } 

[0079] set J = Set J.temp 

[0080] n = n _temp 

[0081] //Write intersection data to output files for generating LP 
model constraints 



[0082] Write_constraint_to_file(PN,PLANT,S,P) 
[0083] } //end W hiie loop 

[0084] } 
[0085] } 

[0086] The function write_constraints_to_file() uses one selected 
PARENT.PN from set P to represent the " PARENT_G ROU P" 
and writes records representing the appropriate con- 
straints (set S defines "S" variables and set P defines "P" 
variables in the notation in the examples above) to inci- 
dence files which may later be used to construct the com- 
plete LP model. The file names and defined fields are: 

[0087] jhe function write_constraints_to_file() uses one selected 
PARENT.PN from set P to represent the "PARENT.GROUP" 
and writes records representing the appropriate con- 
straints (set S defines "S" variables and set P defines "P" 
variables in the notation in the examples above) to inci- 
dence files which may later be used to construct the com- 
plete LP model. The file names and defined fields are: 

[0088] 1) SUBPARENT.S.TAB: 

[0089] pn SUB.PN PARENT.GROUP PLANT FROM.PERIOD 
TCLPERIOD SUB_QTY_PER COST 



[0090] 2) SUBPARENT.P.TAB 

[0091] p N PARENT.PN PARENT.GROUP PLANT FROM.PERIOD 
TO.PERIOD QTY.PER 

[0092] | n SUBPARENT.S.TAB the SUB_QTY_PER field is the date ef- 
fective quantity of SUB_PN that substitutes for one unit of 
part number, and the COST is the date effective cost from 
the PRFTIN.SUBPARENT file which represents the penalty 
value applied for the associated substitution variable in 
the mathematical programming model to which the gen- 
erated constraints are added. In the SUBPARENT.P.TAB file 
the QTY.PER field is the obtained from the PRFTIN.BOM 
record that has assembly PARENT_PN, component part 
number, and matching PLANT and time effective dates. 
Since the data is time effective the interval in the time 
horizon for which it holds is defined by the fields 
FROM.PERIOD and TO.PERIOD in SUBPARENT.S.TAB and 
SUBPARENT_P.TAB. Following are simplified examples of 
the structure of these two files for the case described in 
Figure 3. For purposes of the example it is assumed that 
there is a single plant, LOC. It is further assumed that the 
substitution rules are static in this example and that all 
the time effective parameters remain the same through a 
planning horizon of 50 time periods (e.g. days). 



[0093] In SUBPARENT_S.TAB the SUB_QTY_PER field is the date ef- 
fective quantity of SUB_PN that substitutes for one unit of 
part number, and the COST is the date effective cost from 
the PRFTIN.SUBPARENT file which represents the penalty 
value applied for the associated substitution variable in 
the mathematical programming model to which the gen- 
erated constraints are added. In the SUBPARENT.P.TAB file 
the QTY.PER field is the obtained from the PRFTIN.BOM 
record that has assembly PARENT_PN, component part 
number, and matching PLANT and time effective dates. 
Since the data is time effective the interval in the time 
horizon for which it holds is defined by the fields 
FROM.PERIOD and TO.PERIOD in SUBPARENT.S.TAB and 
SUBPARENT_P.TAB. Following are simplified examples of 
the structure of these two files for the case described in 
Figure 3. For purposes of the example it is assumed that 
there is a single plant, LOC. It is further assumed that the 
substitution rules are static in this example and that all 
the time effective parameters remain the same through a 
planning horizon of 50 time periods (e.g. days). 

[0094] 



1) SUBPARENTJS.TAB: 

PN SUB_PN PARENTGROUP PLANT FROM TO SUBQTYPER COST 
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2) SUBPARENTP.TAB: 

PN PARENTPN PARENT_GROUP PLANT FROM TO QTY PER 

W A A LOC 1 50 1.0 

W B A LOC 1 50 1.0 

W C C LOC 1 50 1.0 

[0095] The function write_constraints_to_file () in the above 
pseudo code uses one randomly selected part number 
from intersectO to represent the PARENT.CROUP and 
writes records representing the appropriate constraints to 
an incidence file which may later be read to construct the 
complete LP model. In the above example, the part num- 
ber A was selected to define the PARENT.CROUP contain- 
ing part numbers A and B. 

[0096] Once the necessary constraints have been defined they 
can be augmented into the mathematical programming 
formulation. The resulting problem can then be solved 
using existing methods (e.g., known prior art methods for 
solving linear programs). 

[0097] A n alternative method for modeling material substitutions 
involves extensions of prior art reported in U.S. patent 



5,943,484, which is incorporated herein by reference. The 
referenced patent describes a method in which assembly 
part numbers can be split by indexing the same part 
number with different assembly processes. Such a method 
could be extended to consider multiple build options rep- 
resenting different substitution possibilities. Figure 5 il- 
lustrates this concept. In the example, part number A oc- 
curs in only one parent set, thus it is split into two pro- 
cesses, PI and P2, where the first represent building as- 
sembly part number A using part number W and the sec- 
ond represents building part number A with substitutable 
part number X. In the example, assembly part number B 
occurs in both parent sets and thus requires that 3 pro- 
cesses be specified, PI, P2, and P3, representing building 
part number B using component part number W, X and Z 
respectively. This concept of multiple processes and part 
number splitting can be generalized to apply to the same 
cases described for the above method. 
[0098] As shown in Figure 6, the invention provides an improved 
production planning method that identifies substitute 
components (600) that can be used in place of original 
components in assemblies. The substitute components 
perform the same function, but may be structurally differ- 



ent that the original components they replace, and are 
used in place of original components to increase manu- 
facturing efficiency. 

[0099] The invention provides restrictions on use of the substi- 
tute components (602) to subsets of assemblies. Thus, 
with the invention a substitute component may be an ap- 
propriate substitute for an original component in a first 
assembly and may not be an appropriate substitute for 
the same original component in a second assembly. These 
restrictions can be based on either client requirements 
(e.g., client preferences or shipping constraints) or engi- 
neering constraints (e.g., physical design, operational 
characteristics, performance characteristics, etc.). 

[0100] The invention formulates the restrictions as mathematical 
expressions (604) for each substitute component. The 
mathematical expressions provide for multiple substitu- 
tions of the substitute components for original compo- 
nents in the assemblies. Further, the mathematical state- 
ments comprise linear mathematical statements. When 
possible, the invention combines mathematical expres- 
sions and variables of components that have either related 
or the same restrictions (606). 

[0101] The invention solves for optimum material substitutions 



(608) using these mathematical statements. The mathe- 
matical expressions set the quantity of substitutions to be 
no greater than a multiple of the number of associated 
assemblies. 

[0102] Th e present invention can be implemented on any number 
of systems, such as an IBM P690 server with AFS for data 
storage and using the AIX operating system. The steps for 
implementing the present invention are preferably pro- 
grammed in C/C+ + . It would be understood by those of 
ordinary skill in the art, however, that the represent in- 
vention is not limited to the above implementation and is 
independent of the computer/system architecture. Ac- 
cordingly, the present invention may equally be imple- 
mented on other computing platforms, programming lan- 
guages and operating systems, and also may be hard- 
wired into a circuit or other computational component. 

[0103] The present invention provides a computationally efficient 
means of modeling assembly dependent substitutions ap- 
plicable to discrete parts and process manufacturing in- 
dustries. Applicable discrete parts industries would in- 
clude, for example, the manufacturing of computer hard 
disk drives, machine tools, automotive, etc. Applicable 
process manufacturing industries would include semicon- 



ductors, steel, pharmaceutical, and petroleum. The inven- 
tion also provides the capability to efficiently model re- 
strictions on customer dependent substitutions and thus 
has applicability to distribution networks. 
[0104] while the invention has been described in terms of the 
preferred embodiments, those skilled in the art will rec- 
ognize that the invention can be practiced with modifica- 
tion within the spirit and scope of the appended claims. 



